Robinson đủ điều kiện cho cả đội tuyển Anh và Hoa Kỳ. Anh sinh ra và lớn lên ở Milton Keynes, Anh. Cha anh là người Anh nhưng lớn lên định cư ở White Plains, New York và nhập tịch Hoa Kỳ.[26] Robinson cũng là người gốc Jamaica thông qua bà nội của anh.[27]

Robinson lần đầu tiên được gọi lên đội tuyển U18 Hoa Kỳ.[28][29] Anh cũng được gọi vào U20 Hoa Kỳ, mặc dù không được giới hạn.[30] Tháng 3 năm 2018, Robinson được triệu tập tham dự của Hoa Kỳ và U21 Anh, đồng thời chấp nhận lời mời của đội tuyển quốc gia Hoa Kỳ cho trận giao hữu gặp Paraguay mà anh đã được điền tên vào băng ghế dự bị.[31] Ngày 28 tháng 5 năm 2018, anh có trận ra mắt đội tuyển Hoa Kỳ, thi đấu trọn vẹn 90 phút trong chiến thắng giao hữu 3–0 trước đối thủ Bolivia và ghi một pha kiến tạo.[32]